TOWARD THE CLASSIFICATION OF MOUFANG LOOPS OF 

ORDER 64 

PETR VOJTECHOVSKY 



Abstract. We show how to obtain all nonassociative Moufang loops of order 
less than 64 and 4262 nonassociative Moufang loops of order 64 in a unified 
way. We conjecture that there are no other nonassociative Moufang loops 
of order 64. The main idea of the computer search is to modify precisely one 
quarter of the multiplication table in a certain way, previously applied to small 
2-groups. 



1. Introduction 

A set Q with one binary operation is a quasigroup if the equation xy — z has a 
unique solution in Q whenever two of the three elements x, y, z € Q are specified. 
Loop is a quasigroup with a neutral element 1 satisfying lx — xl = x for every x. 
Moufang loops are loops in which any of the (equivalent) Moufang identities 

(Ml) {{xy)x)z = x{y{xz)), 

(M2) x{y(zy)) = ((xy)z)y, 

(M3) {xy){zx) = x((yz)x), 

(M4) (xy)(zx) = (x(yz))x 

holds. It was shown recently [23| that, in an analogy to groups, any set with one 
binary operation, neutral element and two-sided inverses satisfying cither (|M1[) or 
(|M2|) is already a Moufang loop. 

Moufang loops are certainly the most studied loops. They arise naturally in 
algebra (as the m ultip licative loop of octonions [IH, 0), an d m projective geometry 
(Moufang planes [2a]), for example. 

Although Moufang loops are generally nonassociative, they retain many prop- 
erties of groups that — borrowing a phrase from 0, p. 7] — we know and love. For 
instance: (i) every x is accompanied by its two-sided inverse x~ x such that xx^ 1 = 
x x — 1, (ii) any two elements generate a subgroup (this property is called dias- 
sociativity), (iii) in finite Moufang loops, the order of an element divides the order 
of the loop, and, as is believed to be shown recently in [13], the order of a subloop 
divides the order of the loop. 

On the other hand, many essential tools of group theory are not available for 
Moufang loops. The lack of associativity makes presentations very awkward and 
hard to calculate, and permutation representations in the usual sense impossible. 



1991 Mathematics Subject Classification. 20N05. 

Key words and phrases. Moufang loops, loops M(G, 2), extra loops, classification of Moufang 
loops, computer search. 

1 



2 



PETR VOJTECHOVSKY 



It is therefore no surprise that the classification of Moufang loops of order n is 
completed only up to and including n = 63 , . Several ingenious constructions, 
described in detail in [l6j |. are needed to obtain all the loops. 

In this paper, we introduce a class of Moufang loops that includes all nonasso- 
ciative Moufang loops of order less than 64, and 4262 nonassociative Moufang loops 
of order 64 (compare this with the 267 groups of order 64). We conjecture that 
there are no other nonassociative Moufang loops of order 64. 

The class is obtained by a computer program based on an idea of Drapal. It 
takes only a few minutes to obtain the Moufang loops of order less than 64, and 
about 2 weeks to obtain 4262 Moufang loops of order 64 (using a PC with 2 GHz 
processor). 

Thanks to this algorithm, small Moufang loops can now be stored in a uniform 
and very efficient way (about 4 bytes of data are needed for a Moufang loop of 
order 64). They are available via the GAP [13] package LOOPS [2(| written by 
G. Nagy and the present author. Great care was taken to comply with the naming 
conventions introduced in [l6j |. 

Unfortunately, there is no guarantee that the algorithm found all nonassociative 
Moufang loops of order 64, and, in fact, it is not clear how this question could be an- 
swered easily. Nevertheless, it appears to be a definite step toward the classification 
of small Moufang loops, especially small Moufang 2-loops. 

1.1. Organization of this paper. It is known that a finite Moufang loop has 
order p n if and only if it has exponent p m , for some prime p and integers n, m. 
This fact is recalled and newly proved in Section fj] 

Drapal's cyclic and dihedral constructions are described in Section [3j where we 



also summarize some results of these constructions obtained in an earlier paper 11 1 . 

The computer search always starts with a single Moufang loop, referred to as a 
seed. We use the so-called loops M(G, 2) (due to Chein) as seeds. The definition 
and properties of the loops M(G, 2) can be found in Section [U 

The computer search is outlined in Section [5l where we also present the results 
in a tabular form. The reader who is only interested in the outcome of the search 
will understand it fully at that point and does not have to read further. 

The algorithm is discussed in detail in Section [6] 

Several nontrivial theoretical results were needed to make the algorithm suf- 
ficiently fast. These are collected and proved in Section \7\ We pay attention 
especially to the isomorphism problem for (Moufang) loops. 

Section [8] contains detailed instructions on how to obtain and use the GAP 
package LOOPS. 

The paper closes with a section devoted to conjectures and open problems. 

2. Moufang 2-loops 

A loop is said to be power associative if the power x n is well-defined for every 
element x and a positive integer n. Moufang loops are power associative, by dias- 
sociativity. 

Let p be a prime. We say that a power associative loop has exponent p r if the 
order of every element of L divides p r . Finite power associative loops of exponent 
p r , for some r, are called p-loops. 

One of the fundamental facts of group theory is that a finite group has exponent 
p r if and only if it is of order p s . This certainly does not generalize to p-loops. 
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It is easy to construct by hand a loop of order 5 and exponent 2, for instance. 
Another well-known example is the smallest nonassociative Steiner loop of order 10 
and exponent 2 

This has the unfortunate consequence that the two natural definitions of a p- 
loop are not equivalent, yet they appear side by side in the literature. Since we 
deal predominantly with Moufang loops of order 64 = 2 6 here, let us first make 
sure that all is well for Moufang loops. The following proposition was first proved 



by Glauberman [1J] for odd p, and by Glauberman and Wright [l5| for p = 2. 
We offer a short proof that relies on the classification of finite simple Moufang 
loops, and hence on the classification of finite simple groups. The original proofs 
of Glauberman and Wright do not require the classification. 

Recall that a subloop H of a loop L is normal in L if aH = Ha, a(bH) = (ab)H, 
and (aH)b = a(Hb) holds for every a, b G L. Given elements x, y, z of a loop L, the 
associator [x,y, z] G L is defined by (xy)z = (x(yz))[x,y, z\. The associator subloop 
A(L) of L is the subloop of L generated by all associators [x,y, z]. The nucleus 
N(L) of L consists of all elements i£L such that [x, y, z] = [y, x, z] = [y, z, x] = 1 
for every y, z S L. Finally, the center Z(L) is the subloop {x G N(L); xy = yx for 
every y G L}. 

Proposition 2.1. Let M be a finite Moufang loop and p a prime. Then M is of 
exponent p r for some r if and only if M has order p s for some s. 

Proof. Let \M\ = p s and let x G M. As is well-known (cf. [13, p. 13]), the order of 
x divides the order of M. In particular, M is of exponent p s . 

Conversely, suppose that M is of exponent p s . Assume, for a contradiction, that 
\M\ is not a power of p, and that s is as small as possible. 

If Al is not simple, it possesses a nontrivial normal subloop L. Then \M\ = 
\L\ ■ \M/L\. Both L, M/L are Moufang loops of exponent a power of p. Since 
\L\ < \M\ and \M/L\ < \M\, the orders of L and M/L are powers of p, by the 
induction hypothesis. Then \M\ is a power of p, too. 

We complete the proof by showing that there is no nonassociative finite simple 
Moufang loop of exponent p s . 

Liebeck classified all nonassociative finite simple Moufang loops in 19]. It turns 
out that there is exactly one nonassociative finite simple Moufang loo p M *(q ) for 



every finite field GF(q). The loops M*(q) are obtained as follows (see [2l|, [28| for 
more details): 

Let F — GF(q). Consider the Zorn vector matrices 



(1) 



a a 
(3 b 



where a, b G F, and a, f3 G F 3 . The matrices are multiplied according to the Zorn 
multiplication formula 

a a \ / c 7 \ / ac + a ■ S 07 + ad — (3 x § 
P b J \ S d J ^ \ f3c + bS + axj /3-j + bd 

where a ■ (3 (resp. a x /?) is the dot product (resp. cross product) of a and f3. 

Let M (q) consist of all matrices ([I]) with ab — a ■ (3 = 1 . Then M* (q) 
M(q)/Z(M(q)). Note that the group PSL(2,q) embeds into M*(q) via 

a b \ / a (6,0,0) 
c d y I (c,0,0) d 
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since all cross products vanish when two such vector matrices are multiplied. Since 
no PSL(2, q) is a p-group, we are done. □ 

3. The Cyclic and Dihedral Constructions 

While working on the problem of Hamming distances of groups Drapal dis- 
covered two constructions that modify exactly one quarter of the multiplication 
table of a group and yield another group, often with a different center and thus not 
isomorphic to the original group. It is known [S] that two 2-groups whose multipli- 
cation tables (with rows and columns labelled in the same way) coincide in more 
than three quarters of the cells must be isomorphic. Hence, the two constructions 
exemplify a minimal change in a 2-group (in the sense of multiplication tables) that 
yields a nonisomorphic group. 

Let us first give a brief description of the constructions and then talk about their 
power. Note that the constructions work for Moufang loops, too. The generalization 



from groups to Moufang loops was carried through in 11 1 



3.1. Modular arithmetic. For a positive integer to, let M = {—to + 1, . . . , to}. 
Define a : Z -> {-1,0,1} by 




Then a can be used to describe addition © and subtraction modulo M. Namely, 
for i, j £ M, we have i(Bj = i+ j — 1ma(% + j), i G j = i — j — 2mo(i — j). 

3.2. The cyclic construction. Let G be a Moufang loop with normal subloop S 
such that G/S is a cyclic group of order 2m. Let a be a generator of G/S. Then 
for every x E G there is a unique i £ M = {— m + 1, . . . , to} such that i£a'C G. 
Let h E Z(G) n S. Define a new multiplication * on G by 

x *y — xyh ^^ , 

where x E a % , y E a? , i E M, j E M. Note that no parentheses are needed in the 
expression xyh a ^ + ^ because h £ N{G). 



As is shown in [ill ], the resulting loop (G, *) is a Moufang loop. Adopting the 



notation of [Io| . the loop (G, *) will also be denoted by G[S, a, h] or G[a, h] 

3.3. The dihedral construction. Let G be a Moufang loop with normal subloop 
S such that G/S is a dihedral group of order 4m, to > 1. Let /3, 7 be involutions of 
G/S such that a = f3j is of order 2to. Pick e E (3, f E 7. Then for every element 
x E G there are uniquely determined integers i, j 6 M such that x € a 1 U ea l and 
lErfU a j f. Let G = \J ieM a { < G. Let h E N(G) D Z(G ) n S. Define a new 
multiplication * on G by 

x*y = xyh { ~ 1)r,j{l+j \ 

where x £ ot U ea l , y E a 3 ' U a?/, z E M, j E M, and r E {0, 1} is equal to if and 
onlyifj/EG . 

As is shown in [llj, the resulting loop (G, *) is a Moufang loop, and will also be 
denoted by G[S, 0, 7, h] or G[/3, 7, ft]. 
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Figure 1. Pictorial representation of the constructions. 

3.4. Pictorial representation of the constructions. The reader might get a 
better feel for the constructions when considering the effect of the constructions 
on the multiplication table of G. The diagrams in Figure [1] indicate the changes 
to the multiplication table caused by the cyclic construction for m — 4 (left) and 
by the dihedral construction for m — 2 (right). Each square represents (n/\S\) 2 
elements of G. The multiplication table of (G, *) differs from the multiplication 
table of (G, •) according to the symbol in the square: no symbol no change, "+" 

multiply every entry by h, "— " =>■ multiply every entry by h . Viewed in this 
way, the constructions get a more combinatorial flavor. 

3.5. Invariants of the constructions. The essential properties of the construc- 
tions are summarized in the following theorem: 

Theorem 3.1 (Theorem 6.3, Theorem 6.4 [Hj]). Let (G, ■) be a Moufang loop and 
let (G, *) be obtained from (G, •) by the cyclic or the dihedral construction. Then: 

(i) (G, *) is a Moufang loop, 

(ii) (G, *) is a group if and only if (G, •) is, 

(iii) the associators of (G, •), (G, *) are in S, and thus the associator subloops 
of (G, •) and (G, *) coincide as loops, 

(iv) the nuclei of (G, ■) and (G, *) coincide as sets, 

(v) the constructions are reversible, i.e., (G, •) is obtained from (G, *) by the 
cyclic or the dihedral construction with some parameters. 

Extra loops are loops satisfying the identity x(y(zx)) = ((xy)z)x. Extra loops 
are precisely Moufang loops with all squares in the nucleus [4j, Corollary 2]. The 
constructions preserve this property of Moufang loops: 

Lemma 3.2. Let (G, •) be an extra loop and let (G, *) be obtained from (G, •) by 
the cyclic or the dihedral construction. Then (G, *) is an extra loop. 

Proof. It suffices to show that x * x G N(G, *) for every x £ G. This follows 
immediately from Theorem l3.1f iv). since x*x = x 2 h e for some e, and x 2 £ N(G, •), 
h G N(G, •)■ □ 

3.6. Using the constructions. A good question is whether the constructions are 
powerful enough to produce many 2-groups from a single group. Given two groups 
G, H , let us call H a modification of G if there is an integer n and groups G = Kq, 
Ki, . . . , K n —i, K n = H such that Ki + \ is obtained from Ki by one of the two 
constructions, for < i < n. For a group G, let M.{G) denote the set of all 
modifications of G. We will call G the seed of A4(G). 
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Since the constructions are reversible, every element of M(G) is in fact a seed 
of M.{G). The most optimistic plan is therefore to show that given any group G 
of order 2 m , M.(G) comprises all groups of order 2™. This indeed happens for 
n = 2 m < 32. (This was noticed by the present author for n — 8 in [26[, and by 
Drapal and Zhukavets for n = 16, 32 in [l2|.) 

There are, of course, other, much faster means of generating 2-groups (cf. the 
manual of GAP [13] or the survey paper [H), however, none of the group-theoretical 
methods applies to Moufang loops. 

Theorem 13.11 claims that the nuclei and associator subloops are invariant under 
the constructions. A quick glance into the classification of small Moufang loops 
[l|| reveals that some Moufang loops of order 32 have nucleus of size 2, others 
of size 4. Hence no single nonassociative Moufang loop of order 32 can possible 
yield all other Moufang loops of that order by a repeated application of the two 
constructions, shattering our most optimistic plan outlined above. We need more 
seeds. 

4. Seeds for the computer search 

There is a class of nonassociative Moufang loops, first defined by Chein that is 
well understood. Let G be a group of order n, and let u be a new element. Define 
multiplication o on G U Gu by 

g o h = gh, g o hu = (hg)u, gu oh— (g/i _1 )u, gu o hu = hg~ , 

where g, h G G. The resulting loop (G U Gu, o) = M(G, 2) is a Moufang loop. It is 
nonassociative if and only if G is nonabelian. 

We are going to show that M(G, 2) is isomorphic to M(H, 2) if and only if G 
is isomorphic to H . Thus, we will obtain as many nonassociative Moufang loops 
of order 2n as there are nonabelian groups of order n. Proposition ^. 21 is probably 
well known, but since we were unable to find a reference, we give a proof here. 

For a finite power-associative loop L and a positive integer i, let 

Si(L) = \{x G L; \x\ = i}\. 

We call s(L) = (si(L), S2(L), . . . ) the order statistic of L. The following Lemma 
shows why black-box recognition of finite abelian groups is not hard in principle. 

Lemma 4.1. A finite abelian group is determined uniquely by its order statistic. 

Proof. Let A be a finite abelian group. For a prime p, let Ai p ) = {x G A: x^ p ) = 1 
for some i} be the p-primary component of A. Then s p k(A^) = s p k(A). Thus, 
s(A) determines s(A^), and it suffices to prove the lemma for all finite abelian 
p-groups A. 

Let m be the largest integer with s p m(A) > 0. Then A = B x C, where C is 
a cyclic group of order p m , and B is a finite abelian p-group. As A = B x C is a 
direct product, we have 

Spu (A) = 8p u (B) -(\C\-J2 V (<?)) + {\ B \ - E s p" ' V' ^ ~ V' ( B ) V 1 ^ 

Since the order statistics of A and C are known, the order statistic of B can be 
calculated, starting with s p m(B). We are done by induction on \A\. □ 

Proposition 4.2. Assume that G, H are two finite groups. Then G = H if and 
only ifM(G,2) = M(H,2). 
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Proof. Only one implication is nontrivial. Assume that M(G, 2) = A1(H,2). Then 



we can consider H to be a subgroup of M(G, 2). By [3j, Lemma 3.11] or by [271 . 
Subsection 4.2], either H = G (and we are done), or there is a subgroup A of G such 
that H = M(A, 2). Since -ff is associative, A is abelian. Similarly, either G = H 
(and we are done), or there is an abelian group B such that G = M(B, 2). 

The order statistic of a group K and the order statistic of the associated loop 
AI(K, 2) can be reconstructed from each other, because the coset Ku consists of 
involutions. Being isomorphic, the loops M(G, 2) = M(M(B, 2), 2) and M(H, 2) = 
M(M(A, 2), 2) have identical order statistics. Thus the abelian groups B, A have 
identical order statistics, and are isomorphic by Lemma [4.11 Then G — M(B,2), 
H = M(A,2) are isomorphic, too. □ 



5. Notation and results of the computer search 

From now on, whenever we say Moufang loop we mean a nonassociative Moufang 
loop. 

Given a seed (Moufang loop) M, we can calculate the class of Moufang loops 
M(AI ), collecting only one loop of each isomorphism type. 

Thanks to Section [4] we have plenty of seeds with which to start the computer 
search. It turns out that all Moufang 2-loops of order less than 64 are obtained from 
the seeds M(G, 2), and only four more seeds (see below) are needed in addition to 
the loops M(G, 2) to obtain all Moufang loops of order less than 64. 

The results of the search can be found in Table [TJ Here is how to read Table [T] 

Under class, we give the name of the class M. (M) of Moufang loops. The names 
are systematic if the seed is of the form M(G, 2), and ad hoc in the 4 remaining 
cases. 

When the seed of order 2n is of the form M(G, 2), then G is a nonabelian group 
of order n. (Table [5] gives the number of nonabelian groups of order 1 < n < 32 
with orders for which no nonabelian group exists omitted.) Each such group is 
identified uniquely in GAP (version 4.3). If it is cataloged as the mth nonabelian 
group of order n in GAP, it can be obtained by the GAP command AllGroups (n, 
IsCommutative , false) [m] , for instance. Accordingly, we use the name 2n : m 
for the corresponding class of Moufang loops. (Warning: Since we cannot guarantee 
that the GAP libraries of groups will not change in the future, the reader should 
note the version of GAP carefully.) 

When the seed of order 2n is not of the form M(G, 2), we denote the class by 
2n : xm, as in 36 : xl. 

Under I nucleus I , we give the size of the nucleus of all loops in the class. 

Under assoc . subloop, we give the isomorphism type of the associator subloop 
of all loops in the class, using standard group-theoretical notation. Hence, C m 
denotes the cyclic group of order m, Qs denotes the quaternion group of order 8, 
and A4 denotes the alternating group of order 12. 

Under seed(s), we list the seed that was used to generate the class. When an 
integer m is listed, the seed is the loop M(G, 2) where G is the mth nonabelian 
group of order n. When several integers are listed, then all corresponding loops 
M (G, 2) can be used as seeds, but only the first one was actually used in the 
search. In the remaining cases 2n : xm, we give the seed explicitly by referring to 
smaller Moufang loops. Here, Mouf angLoop(n,m) denotes the mth Moufang loop 
of order n, as cataloged in [l6| and in the package LOOPS. 
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Under extra? we specify if all loops in the class are extra loops (yes), or if all 
loops in the class are not extra loops (no) . No other scenarios can occur by Lemma 
1531 

Under I class I we specify the number of nonisomorphic loops forming the class. 

5.1. What the results indicate. As we have already mentioned, both construc- 
tions preserve the nucleus (as a set) and the associator subloop (as a loop) . Let us 
therefore say that the parameter of a seed M is the triple (\M\, \N(M)\, isomor- 
phism class of A(M)). 

With one exception (classes 54 : 01, 54 : 02), two seeds M(G, 2) are in the same 
class of loops if and only if their parameters coincide. 

More importantly, the seeds M(G, 2) generate all Moufang 2-loops of order less 
than 64, and all but 4 classes of Moufang loops of order less than 64. The four 
exceptional cases are all generated by seeds of the form M x C2k+i> where M is a 
Moufang loop of smaller order. 

Table Q] accounts for all Moufang loops of order less than 63, according to the 
classification [lij ]. 

Remark 5.1. It is known that the 267 groups of order 64 split into two classes (of 
size 261 and 6) with respect to the modifications. We have checked that none of the 
6 groups in the second class is of the form M(G, 2), where G is a group of order 
32. 

6. The Algorithm 

This section describes the main steps of the algorithm used to calculate the class 
M(M) from a seed M. 

6.1. Platform. All calculations were implemented in GAP version 4.3 for Win- 
dows, using the package LOOPS. The search ran for about 2 weeks on a PC with 
a 2GHz processor. 

6.2. Input. A Moufang loop M (seed), flagged as unexplored. 

6.3. Output. The class of Moufang loops Ai(M) (with one Moufang loop for every 
isomorphism type) together with data that describes how to build all loops of 
M(M) from the seed M, 

6.4. Main cycle. Let L be the first unexplored loop. If there is none, the search 
is over. Otherwise: 

(i) determine all normal subloops S of L such that L/S is cyclic of even order 
or dihedral of doubly even order, 

(ii) for every normal subloop S of L, determine all admissible parameters of 
the constructions of Section [3] (e.g., in the cyclic case, find all pairs (a, h) 
where a is a generator of L/S and h G S D Z(L)), 

(iii) using the parameters found in step (ii), construct the modifications (Z, *) 
from L, 

(iv) store those newly found loops (L, *) that are not isomorphic to any of the 
previously found loops; flag them as unexplored, 

(v) flag L as explored. 
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Table 1. Classes of nonassociative Moufang loops obtained by 
the cyclic and dihedral constructions from the indicated seeds. All 
nonassociative Moufang loops of order less than 64 are accounted 
for in this table. 
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01 


2 


c 7 


1, 2 


no 


4 


60 


01 


5 


c 3 


1 




no 


1 


60 


02 


3 


c 5 


2 




no 


1 


60 


03 


1 


C15 


3 




no 


1 


60 


xl 


3 


c 5 


MoufangLoop(20, 1) x 


c 3 


no 


1 


60 


x2 


5 


c 3 


MoufangLoop(12, 1) x 


c 5 


no 


1 


64 


01 


8 


c 2 


1-3, 10, 14, 18-22, 32, 


33 


yes 


1316 


64 


04 


2 


C 2 x C 2 


4-6 




no 


18 


64 


07 


4 


c 4 


7-9, 11-13, 34-37 




no 


214 


64 


15 


2 


c 8 


15-17 




no 


11 


64 


23 


4 


C 2 x C 2 


23-31 




yes 


2612 


64 


38 


2 


c 4 


38, 39 




no 


44 


64 


43 


2 


c 2 


43, 44 




yes 


47 
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Table 2. Number of isomorphism classes of nonabelian groups of 
order 1 < n < 32. 



order 6 8 10 12 14 16 18 20 21 22 24 26 27 28 30 32 
nonab. groups 1213193311 12 1223 44 



7. Speeding up the algorithm 

The steps (i), (ii) and (iv) are expensive, especially step (iv). We describe in this 
section how to speed up (ii) and (iv). Many additional improvements of program- 
ming character were incorporated into the algorithm but we do not mention them 
here. 

7.1. Speeding up step (ii). The problem with step (ii) is that there are typically 
very many parameters S, a, (3, 7, h that can be used to modify the loop L into 
{L, *). Since we are only interested in the isomorphism type of the resulting loop 
(L, *), we would like to know which parameters yield isomorphic loops. This topic 
has been studied for groups in [xoj | . For example, it is proved in [l(| that the cyclic 
modification G[S, a, ft] is independent of the generator a of S, in the sense that 
for two generators a, a' of S and h S S n Z(L) there is h! G S n Z(L) such that 
G[S, a, ft] is isomorphic to G[S,a.' ,h!\. Such an observation speeds up the search 
substantially, since a cyclic group of order n contains <p(n) generators, where <p (the 
Euler function) counts the number of positive integers relatively prime to n. 

Unfortunately, it is by no means easy to generalize the results of into the 
nonassociative case. (In fact, it is often impossible, for we have found counterexam- 
ples to some generalizations of [H3].) What follows is a generalization of the above 
result (independence of a in the cyclic construction) for a class of Moufang loops 
with the associator subloop contained in the center. By all extra 2-loops L of 
order less than 512 satisfy A(L) C Z(L). Table Q] shows that the two largest classes 
of Moufang loops of order 64 consist of extra loops. 

We follow the reasoning of [13], often word for word. The proofs had to be 
expanded substantially when diassociativity did not apply. 

Lemma 7.1. Let a be as in Section^ For every i, j G M = {— m + 1, . . . , to}, we 
have: 

(i) o-(i + j) + a{{i ® j) - i) = 0, 

(ii) (7(771 + j) + cr((m j) + to) = 1. 

Proof. We have (i(Bj)-i = j — 2ma(i + j). Therefore © j) — i) is opposite to 
a(i+j). This shows (i). 

Let us prove (ii). If j < 0, we have a(m+j) — and a((rn®j) + m) = a(2m+j). 
Since 2to + j > 2m — m = to, we are done. If j > 0, we have o~(m + j) = 1, and 
c((to © j) + m) = cr(j) = 0. □ 



When (G, *) is a obtained from G by the cyclic or the dihedral construction, 
denote by x* the inverse of x in (G, *), and by xi the ith power of x in (G, *). 



MOUFANG LOOPS OF ORDER 64 



11 



Lemma 7.2. Let G(*) = G[S, a, h] be a cyclic modification of G such that \G/S\ 
2m. Then for x £ G we have 



c , x f. a , 
c _1 ft, _1 , x G a m . 

Proof. Assume that x € a 1 , i £ M\{m}. Then x^ 1 G a~ l , and therefore x*x _1 = 
k" 1 /!"^ = si -1 = 1. Assume that x G a m . Then a; -1 G a - ™ 1 = a m . Therefore 
a;- 1 /!- 1 G a m , too, and we have x * {x^hr 1 ) = xx- l hr l h a{ - m+rn ') = 1. □ 

Lemma 7.3. Under the assumptions of Lemma \7.2\ we have x * y * x* = xyx , 

x* * y * x — x yx for every x, y G G. 

Proof. We only prove x * y * x* — xyx^ 1 . The other equality is proved along similar 
lines. Let x G a 1 , y G a 3 , i G M, j G M. 

First assume that i ^ to. Then, by Lemma \7.2\ x* = x^ 1 G or 1 , and we have 
a: * y * a;* = xyh a( - t+ ^ * x^ 1 = xyx~ 1 h (T ^ + ^ + ' T ^ zm ^^ . We are done by Lemma 
0:K 

Now assume that i — to. Then, by Lemma l7.21 a;* = x h 1 G a" 1 , and we have 
x*y*x* = xyh^ m+jl * (a;" 1 ft" 1 ) = xyx -^h a{ - m+ ^ +a ^ m ®^ +rn? >- 1 . We are done by 
Lemma ITTlT ii). □ 

Lemma 7.4. Assume that (G, *) = GfS 1 , a, ft-], |G/5| = 2m, and x G a. Then 

x\ i G M, 
x l h, to < i < 2m. 

Furthermore, if x G a 3 and j G M, we have X2m = x h J . 

Proof. First note that x l G a 1 for every i. Therefore for every i G 

{0, . . . , to — 1}. This means that aij = x l for every i G {0, . . . , to}. 

Consider Xj for i G {—to + 1, . . . , —1}. We have (xi)* — X—i. By the previous 
paragraph, x-i — x~ % = (x 1 )" 1 . By Lemma [7.2[ (a; 1 ) -1 = (x 1 )* . Altogether, we 
have (x^* = (x 1 )*, and thus a;, = x l . 

We have x m * x = x m xh — x m xh G a~ m+1 . It then follows that xi — x l h for 
every i G {to + 1, . . . , 2to}. 

Let x G a J , j G M. Given a;, a;' G a fe , we have x n = x n h £ and a4 = (x') n h e 
for the same e, because the value of the exponent e depends only on n and fc. We 
can therefore assume that x = y 3 for some y G a. Using the above results, we 

have X 2m = {y J )2m = (Vjhm = V2mj = {V2 m )j = {y2m) J = (y 2m h) 3 = (y 3 ) 2m h 3 = 

x 2m h 3 . □ 

When L is a Moufang loop, the associator subloop A(L) can be defined equiva- 
lently as the smallest normal subloop H of L such that L/H is associative. There- 
fore A(L) < S anytime S is among the parameters of a cyclic modification of L. 

Proposition 7.5. Let G\ = (G, •), Gi — (G, o) be two Moufang loops with common 
normal subloop S , and let x G G be such that: 

(i) Gi /S 1 = G2/S are cyclic of order 2m, 

(ii) both G\, G2 are generated by S U {a;}, 

(iii) £/ie 2m-th powers of x coincide in G\, Gi, 

(iv) the conjugates s x for s G S coincide in G\ and G2 , 

(v) the multiplication in S is the same in G\j G^, 

(vi) the associators coincide in G\ 7 G2, 
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(vii) A{Gi) < Z{Gi) n S, for i = l,2, 

(viii) [a, b, cd] — [a, b, c o d] for every a, b, c 6 G. 
Then G± is isomorphic to G2. 

Proof. Any clement of G\ decomposes uniquely as x I s, where i G M = {— m + 
1, ...,m}, s G 5. Similarly, any element of G2 decomposes uniquely as Xi o s, 
where we use Xi to denote the ith power of x in G2. Then the map ip '. G2 — * Gi, 
i.osh a;*s is a bijection. 

We now show that ip(xk ° s) = a; fc s for every A; G {—2m + 2, . . . , 2m}. When 
fc G M, we are done by the definition of 93. Assume that k > m. Since fc — 2m G M 
and 12m is an element of S, we have <p{x}~°s) = (p(xf.-2m ox 2m os ) — i^ 2m (i2m os )- 
By (v), 22m s = X2 m s. Thus, by (iii), tp(xk ° s) = x k ~ 2m x 2m s = s. Similarly, 
when k < — m + 1, we have ip(xk ° s) = (f(xk+2m x — 2m s ) — x k+2m {x-2m ° s) = 

X k+2m X- 2m S = x k+2m x -2m s = g ^ 

We also claim that ip(s o Xk) — sx k for s G 5, k G {—2m + 2, . . . , 2m}. Since 
.T_fc o s o .Tfc G 5, we have c/j(s o 2fe) = (p(xk ° X-k s o xk) = x k (x-k o s o Xk). By 
(iv), the last expression is equal to x k s. 

Define a new multiplication * on G by x * y = tp{<p~ (x) ° tp^ 1 (y)). Then (G, *) 
is isomorphic to G2. We are going to show that the multiplication * coincides with 
the multiplication in G\. 

Now, for i, j G M and s, t G S we have (x* s) * (tx 3 ) = <p((xiOs)o(toxj)). By (vi) 
and (vii), (x{Os) o(toxj) = Xi o (so (toxj)) o [xj, s, t°Xj] = 2^0 (sot) oxj-o [s, t, 2j]-i o 
[xi,s,toxj] — Xi o (sot) o [s, f, o [xi, s, i oa;j] oa;_i oxi + j. By (v), (vii) and (viii), 
we can simplify this further to Xi((st) [s, t, Xj] _1 [xt , s, o .T^+j . Therefore, by 

the preceding paragraphs and (iv), (x 1 s)*{tx 3 ) = x l (st)[s, t, Xj]~ 1 [xt, s, txj\x~ l x l+3 '. 

On the other hand, (x l s) ■ (tx 1 ) = x*(st)[s, t, xj]' 1 [x,, s, txj]x~ l x 1+:) , and we are 
through. □ 

Proposition 7.6. Suppose that G is a Moufang 1-loop such that A(G) < Z(G). 
Suppose that S is a normal subloop of G such that G/S is cyclic of order 2m, 
G/S = {a). Let j be relatively prime to 2m, and let k G M — {— m + 1, . . . , m} be 
such that jk = 1 (mod 2m). Then G[S,a J ,h] = G[S,a,h k }. 

Proof. Set Gi = G[S, a, h k ], G 2 = G[S, a? , h\. Pick x G a. We are going to check 
all assumptions of Proposition [73] By Lemma T7.41 both G\ and G2 are generated 
by S U {x}, and the 2m-th power of x in G\ is equal to x 2m h k . Since a = (a J ) k , 
the Lemma also implies that the 2m-th power of x in G2 is equal to x 2m h k . By 
Lemma I7.3[ the conjugates s x are the same in G\ and G2. The multiplication in 
S is the same in G\, G2 (and G) by definition. By Theorem 13 - H the associators 
of Gi and G are the same for i = 1, 2. Thus the associators of Gi and G2 are 
the same. By the same theorem, A(Gi) C S 1 for i = 1, 2. Consider the associators 
[a, 6, cg?], [a, b,co d] 7 where • is the multiplication in G, and o is the multiplication 
in Gi . Note that cod differs from cd by a central element (namely a power of h) . 
Therefore [a,b,cd] = [a,b,co d]. Similarly for G and G2. Thus all assumptions of 
Proposition [73] are satisfied, and Gi = G2 follows. □ 

Corollary 7.7. Let G be a Moufang loop with normal subloop S such that G/S is 
cyclic of order 2m. Let a, a' be two generators of G/S. Then for every h G SC\Z{G) 
there is hi G S D Z(G) such that G[S, a, h] = G[S, a' ', h']. 

Proof. The generators of G/S are exactly the powers a- ' , where (j, 2m) = 1. □ 
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Table 3. The importance of discriminators in the search. 



class 


class 


discrim. types 


max. with same discrim. 


max. modifications 


16 : 01 


5 


5 


1 


3 


32 : 01 


60 


58 


2 


14 


32 : 04 


11 


11 


1 


5 


64 : 01 


1316 


1104 


6 


38 


64 : 04 


18 


18 


1 


6 


64 : 07 


214 


174 


5 


29 


64 : 15 


11 


11 


1 


5 


64 : 23 


2612 


2331 


6 


103 


64 : 38 


44 


44 


1 


19 


64 : 43 


47 


47 


1 
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7.2. Speeding up step (iv). The main bottleneck of the search is to decide if 
the newly found loops (L, *) are isomorphic to any of the previously found loops. 
We are going to describe here how this problem was overcome. In fact, it appears 
that the following algorithm performs very well for all (power associative) loops, 
and 2-loops in particular. Its idea is natural and simple, but the details, based on 
theory and some heuristic, are not so trivial. 

Our task is to determine if two loops L, M of order n are isomorphic. The 
main problem is that the space of possible isomorphisms is huge, consisting of 
n! bijections. Naturally, given an element x of L, it cannot be mapped onto an 
arbitrary element of M if the mapping is supposed to be an isomorphism. Certain 
invariants, such as the order of x, must be preserved. The trick is to find invariants 
that are cheap yet powerful, in the sense that the set of possible images of x is 
small. Here are the invariants actually used in the search: 

For x £ L, let I(x) — (|x|, s, /, (ci, C2, . . . , c„)), where 

8= \{y£L;x = y 2 }\, 

f=\{y£L;x = y 4 }\, 

(k = \{y £ L; \y\ = i, xy = yx}. 

For a loop L and an invariant I, let 

dj = \{x£L; I(x)=I}\, 

D(L) = {(I(x),d I{x) ); x£L}. 

The distinguishing power of the discriminator D(L) is tremendous. Table [3] illus- 
trates this eloquently for Moufang 2-loops. For instance, the table shows that the 
2612 loops forming the class 64 : 23 give rise to 2331 different discriminators in such 
a way that there are no more than 6 loops with the same discriminator. Hence, by 
precalculating the discriminator once, at most 6 instead of 2612 loops have to be 
actually tested for isomorphism at any given time in the search through the class 
64 : 23. 

Table[3]also lists the maximum number of nonisomorphic modifications (L, *) of 
a loop L in the given class. This shows that the constructions of Section [3] often 
produce a large amount of nonisomorphic loops in one step. 
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8. The LOOPS package for GAP 

The purpose of the GAP [l3j package LOOPS |20| is to implement calculation with 
loops and quasigroups in GAP. The package exists only in a beta version and has 
not yet been accepted as a GAP shared package. It is available online [20(, together 
with installation instructions. 

All Moufang loops found in this paper have now been included in the libraries 
of LOOPS. Then wth nonassociative Moufang loop of order n can be retrieved by 
the command Mouf angLoop(n,m) . 

Since already contains all nonassociative Moufang loops of order less than 
64, LOOPS catalog numbers correspond to those of [l6j |. Hence, for n < 64, the 
Moufang loop called n/m in [l6| is indeed isomorphic to Mouf angLoop(n,m) of 
LOOPS. The numbering of Moufang loops of order 64 of LOOPS is based on our 
search. For instance, the first 1316 Moufang loops of order 64 are those of class 
64 : 01. 

Moreover, for a Moufang loop L of order at most 64, the LOOPS command 
IsomorphismTypeOf Mouf angLoop(L) returns the catalog number of L and the cor- 
responding isomorphism, if possible. This command will be handy in the search for 
additional Moufang loops of order 64, should they exist. 

9. Conjectures 

Conjecture 9.1. There are 4262 nonassociative Moufang loops of order 64, as 
listed in this paper. 

The above conjecture holds if the following statement is true for 2 n = 64: Every 
nonassociative Moufang 2-loop of order 2™ is a modification of a loop M{G,2), 
where G is a nonabelian group of order 2 n . In view of Remark 15.11 the word 
"nonassociative" is essential in the statement. Is the statement true for 64? Is it 
true for 128? 

Finally, it is customary to classify loops with respect to isotopism in addition 
to isomorphism. Recall that two loops L, H are isotopic if there are bijections a, 
[3, 7 : L — > H such that a(x)(3(y) — j(xy) for every x, y € L. We ask: How do 
the modifications behave with respect to isotopism? How many isotopism classes of 
nonassociative Moufang loops of order 64 are there ? 
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